Disjoint-set data structure - PDFSEARCH.IO - Document Search Engine

Disjoint-set data structure
Results: 30

#	Item
11	Lecture XIII §1. Union Find Problem Page 1 Add to Reading List Source URL: cs.nyu.edu Language: English - Date: 2012-11-15 06:42:52 Disjoint-set data structure Applied mathematics Heuristic function Heuristic Algorithm A* search algorithm Splay tree Mathematics Graph theory Data structures
12	Lecture XIII §1. Union Find Problem Page 1 Add to Reading List Source URL: cs.nyu.edu Language: English - Date: 2013-11-21 18:52:43 Heuristic Graph theory Binary trees Search algorithms Mathematics Artificial intelligence A* search algorithm Splay tree Data structures Disjoint-set data structure Heuristic function
13	Simpler Linear-Time Modular Decomposition via Recursive Factorizing Permutations Marc Tedder1 , Derek Corneil1⋆ , Michel Habib2 , and Christophe Paul3⋆⋆ 1 Department of Computer Science, University of Toronto Add to Reading List Source URL: www.cs.utoronto.ca Language: English - Date: 2008-04-30 14:20:20 Cograph Neighbourhood Tree Disjoint-set data structure Breadth-first search Path decomposition Tree decomposition Graph theory Graph operations Modular decomposition
14	International Scholarly Research Network ISRN Communications and Networking Volume 2012, Article ID[removed], 19 pages doi:[removed][removed]Review Article Add to Reading List Source URL: downloads.hindawi.com Language: English - Date: 2014-08-14 11:59:42 Connectivity Maximum flow problem Topology Cut Connected component Breadth-first search Disjoint-set data structure Pseudoforest Centrality Graph theory Mathematics Graph connectivity
15	Lower Bounds for Data Structures Mihai Pătrașcu 2nd Barriers Workshop, Aug. 29 ’10 Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2010-09-03 14:26:04 Disjoint-set data structure Computational complexity theory
16	Complexity of Union-Split-Find Problems by Katherine Jane Lai S.B., Electrical Engineering and Computer Science, MIT, 2007 S.B., Mathematics, MIT, 2007 Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2008-10-20 18:22:26 Computing Computer programming Theoretical computer science Computational geometry Tango tree Disjoint-set data structure Erik Demaine Binary trees
17	Confluent Persistence Revisited arXiv:1104.3045v1 [cs.DS] 15 Apr 2011 Sébastien Collette∗ Add to Reading List Source URL: arxiv.org Language: English - Date: 2011-04-17 21:21:37 Computing B-tree Computer programming Disjoint-set data structure Binary search tree Tree Persistent data structure Red–black tree Fractional cascading Data structures Binary trees Graph theory
18	Retroactive Data Structures ERIK D. DEMAINE Massachusetts Institute of Technology and JOHN IACONO Polytechnic University Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2007-05-21 16:15:43 Database management systems Abstract data types Software engineering Dynamization Disjoint-set data structure Persistent data structure Database Priority queue SQL Data structures Computing Data management
19	Curriculum Vitae Robert Endre Tarjan December 17, 2012 Home: 4 Constitution Hill East Princeton, New Jersey 08540 Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2012-12-20 11:17:44 Planar graphs Data structures Association for Computing Machinery Robert Tarjan Summer Science Program Purely functional Planarity testing Lowest common ancestor Disjoint-set data structure Graph theory Mathematics Graph connectivity
20	A Linear Time Algorithm for Tree Mapping Oliver Eulenstein August 8, 1996 Inconsistencies between a phylogenetic tree calculated from a set of related genes and known species phylogeny may be due to duplications events Add to Reading List Source URL: taxonomy.zoology.gla.ac.uk Language: English - Date: 2007-07-24 12:39:52 Computer programming Tree B-tree R-tree Disjoint-set data structure Binary trees Data structures Graph theory Computing